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CONGESTION INFORMATION SETTING SYSTEM 



BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The present invention generally relates to a congestion 
information setting system used in a local area network (LAN) . 
More specifically, the present invention is directed to such a 
technique capable of transferring congestion information in a 
transmission service for connecting a frame relay network to 
an ATM network. 

2. DESCRIPTION OF THE RELATED ART 

A transmission service capable of realizing an interworking 
function by connecting an FRS (Frame Relay Service) network to 
an ATM (Asynchronous Transfer Mode) network is known in the 
technical field. 

Fig. 2 schematically indicates a structure of a system 
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capable of realizing this interworking function service. In 
this figure, reference numeral 201 shows an ATM network, 
reference numeral 202 indicates an FRS/ATM converting function 
unit, reference numeral 203 denotes a node, and reference 
numeral 204 represents a frame relay terminal connected to 
this node 203. In this system, both the node 203 and the 
frame relay terminal 204 constitute a frame relay network 205. 

In such a system arrangement, a frame relay format is 
converted into an ATM cell format, and also an ATM cell format 
is converted into a frame relay format in the FRS/ATM 
converting function unit 202. That is to say, a format 
conversion in a direction from a frame relay format to an ATM 
cell format is indicated in Fig. 3. Referring now to Fig. 3, 
a description will be made of a format converting sequence in 
the direction from the frame relay format to the ATM cell 
format . 
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First, in an FR-SSCS (Frame Relaying - Service 
Specific Convergence Sublayer) layer, both an address field of 
Q. 922-DLL-PDU (Dynamic Link Library - Protocol Data Unit) and 
an information field thereof, from which "0" bit has been 
deleted, are derived so as to be converted into an FR-SSCS-PDU 
(Frame Relaying - Service Specific Convergence Sublayer - 
Protocol Data Unit) . 

In a CPAAL5 (Common Part ATM Adaptation Layer 5) , the 
converted FR-SSCS-PDU is acquired as a CPAAL5-SDU (Service Data 
Unit) . A CPAAL5-PDU (Protocol Data Unit) trailer portion is 
added to this acquired CPAAL5-SDU, and then the resulting PDU 
is converted into a CPAAL5-PDU . 

Furthermore, this CPAAL5-PDU is divided every 48 octets 
into SAR-PDU. 

In an ATM layer, an ATM header containing a PTI and the 
like is added to this divided SAR-PDU (Segment And Reassembly- 

- 3 - 



Protocol Data Unit) , and then the resulting PDU is converted 
into an ATM cell which is transmitted to an ATM-UN I 
(Asynchronous Transfer Mode - User - Network Interface) . 

On the other hand, a format converting sequence along a 
direction from an ATM cell format to a frame relay format is 
carried out opposite to the above-explained format converting 
sequence . 

In the transmission service for providing such an 
interworking function, a congestion control was carried out as 
follows : 

First, in the case of a forward direction from a frame 
relay format to an ATM cell format, an FECN (Forward Explicit 
Congestion Notification) indicative of congestion information 
of Q. 922-DLL is not mapped to an EFCI (Explicit Forward 
Congestion Indication) representative of congestion 
information, which is stored into a PTI (Payload Type 
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Identifier) field of an ATM cell belonging to this frame. In 
other words, the EFCI of the ATM cell would be always set to 
"no congestion" . 

Next, in the case of a forward direction from an ATM cell 
format to a frame relay format, only a portion of congestion 
information in an ATM network could be utilized for a frame 
relay. In other words, only when an EFCI field is set as 
"congestion occurs" in a last received ATM cell, this 
congestion information may be reflected to the frame relay. 

On the other hand, in the case of a backward direction from 
an ATM cell format to a frame relay format, a BCI (Backward 
Congestion Indication) is provided only at a frame level 
having a BECN (Backward Explicit Congestion Notification) . In 
this case, a BECN field of an FR-SSCS-PDU is duplicated 
without any change to a BECN field of a Q. 922 core frame. 

Also, in the case of a backward direction from a frame 
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relay format to an ATM cell, when a BECN of a Q, 922-DLL frame 
transmitted along the direction from the frame relay format to 
the ATM cell is set as "congestion occurs", or when an EFCI of 
an ATM cell contained in a segment frame last received along 
the direction from the ATM cell format to the frame relay 
format is set as "congestion occurs", a BECN field of an FR- 
SSCS-PDU is set as "congestion occurs". 

However, in this backward direction, the congestion 
information contained in the Q. 922 core frame and the 
congestion information contained in the FR-SSCS are not always 
identical to each other as to the protocol field and the 
function in the ATM network. As a conseguence, in such a case 
that different types of networks are connected to each other, 
distortion may occur in the congestion information. As a 
result, although such congestion information may not be 
reguired for a certain service form, there are possibilities 
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that extra workloads are given to an information control unit 
of a network so as to process this congestion information. 

The present invention has been made to solve the above- 
explained problems, and therefore, has an object to provide a 
congestion information setting system capable of transmitting 
congestion information even in an interworking function 
effected between a frame relay network and an ATM network. 



SUMMARY OF THE INVENTION 
To achieve the above-described object, a first means of the 
present invention is featured by that in a connection 
apparatus for interfacing a frame relay network and an ATM 
network, the first means is provided with: congestion 
information extracting means for extracting congestion 
information from data of one network of the frame relay 
network and the ATM network; mode setting means for 
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combining the extracted congestion information with congestion 
information of an output side in accordance with a setting 
condition; and congestion information writing means for 
writing the combined congestion information into data of the 
other network of the frame relay network and the ATM network 
in response to a mode set by the mode setting means. 

Since the mode setting means is employed, the congestion 
information can be transmitted between different networks in a 
flexible manner. That is, this first means enables to be 
flexibly applied to a case that congestion information of one 
network is directly transmitted to the other network, another 
case that the congestion information of one network is 
directly transmitted to the other network only under 
predetermined condition, and another case that the congestion 
information of one network is completely untransmitted to the 
other network . 
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A second means of the present invention is featured by that 
in the above-described first means, while setting the 
congestion information along a forward direction defined from 
the frame relay network to the ATM network, when the mode 
setting means receives frame relay data indicating that the 
congestion information corresponds to "congestion occurs", the 
mode setting means selects any one of: a first mode in which 
"congestion occurs" is set to at least congestion information 
of an ATM cell corresponding to a segment frame; a second mode 
in which "congestion occurs" is set to congestion information 
of all of ATM cells corresponding to a segment frame; and a 
third mode in which "congestion occurs" is set only to 
congestion information of a final ATM cell corresponding to a 
segment frame. As a result, the congestion information can be 
transmitted along the forward direction defined from the frame 
relay network to the ATM network. 
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A third means of the present invention is featured by that 
in the above-explained first means, while setting the 
congestion information along a forward direction defined from 
the ATM network to the frame relay network, when the mode 
setting means receives an ATM cell indicating that the 
congestion information corresponds to "congestion occurs", the 
mode setting means selects any one of: a first mode in which 
"congestion occurs" is set to at least congestion information 
of frame relay data when said received ATM cell is a final ATM 
cell corresponding to a segment frame; and a second mode in 
which "congestion occurs" is set to congestion information of 
frame relay data when the received ATM cell is any one of ATM 
cells corresponding to a segment frame. 

As a consequence, since only the congestion information of 
the final ATM cell is employed (first mode) , the congestion 
information of the other ATM cells can be neglected, so that 
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the congestion information can be effectively processed. 

Furthermore, while another system (second mode) for 
transmitting the congestion information by any of the ATM 
cells is provided, an ATM cell having high reliability of 
information to be transmitted can be processed with a 
priority . 

A fourth means of the present invention is featured by that 
in the above-described first means, while setting the 
congestion information along a backward direction defined from 
the ATM network to the frame relay network, the mode setting 
means selects any one of: a first mode in which the congestion 
information transmitted from the backward direction is 
directly set to congestion information of frame relay data; 
and a second mode in which congestion information of frame 
relay data is always set to "no congestion 11 . As previously 
explained, since the second mode is provided, in such a case 
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that distortion occurs when the different types of networks 
are connected to each other, the congestion information is 
discarded, so that the processing operation can be carried out 
irrespective of the congestion information. 

A fifth means of the present invention is featured by that 
in the above-explained first means, while setting the 
congestion information along a backward direction defined from 
the frame relay network to the ATM network, the mode setting 
means is comprised of congestion transition means for 
transferring a congestion state in response to a congestion 
information value of an ATM cell received along the backward 
direction, and the mode setting means selects any one of 
plural modes prepared by combining the state of the congestion 
transition means with congestion information of frame relay 
data . 

As a consequence, it is possible to set to the congestion 
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information of the frame relay having no compatibility with 
respect to the received congestion information. 

A sixth means of the present invention is featured by that 
in the above-explained fifth means, the congestion transition 
means is comprised of a timer, and forcibly updates a 
congestion state when new congestion information is not 
reached for a predetermined time period. 

As a result, the congestion information is updated every 
time a preselected time period has passed, and therefore, it 
is possible to avoid that the mode is set while maintaining 
the old congestion information. 



BRIEF DESCRIPTION OF THE DRAWINGS 
For a better understanding of the present invention, 
reference is made of a detailed description to be read in 
conjunction with the accompanying drawings, in which: 
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Fig. 1 is a schematic block diagram for showing an 
arrangement of an FRS/ATM converting function unit according 
to an embodiment of the present invention; 

Fig. 2 is a schematic block diagram for representing a 
system structure capable of realizing an interworking service 
according to this embodiment of the present invention; 

Fig. 3 illustratively shows a format diagram of the 
respective layers from a frame relay format to an ATM cell 
format ; 

Fig. 4 is a flow chart for describing a VCC state 
transition in this embodiment; 

Fig. 5 shows a format diagram of a Q. 922-DLL-PDU; 

Fig. 6 represents a format diagram of an FR-SSCS-PDU; 

Fig. 7 indicates a format diagram of a CPAAL5-PDU; 

Fig. 8 is an explanatory diagram for explaining contents 
the respective fields of the CPAAL5-PDU; 



Fig. 9 is a format diagram of an ATM cell; 

Fig. 10 is an explanatory diagram for explaining a forward 
direction defined from a frame relay network to an ATM 
network ; 

Fig. 11 is an explanatory diagram for explaining a backward 
direction defined from a frame relay network to an ATM 
network ; 

Fig. 12 is an explanatory diagram for explaining a forward 
direction defined from an ATM network to a frame relay 
network ; 

Fig. 13 is an explanatory diagram for explaining a backward 
direction defined from an ATM network to a frame relay 
network; 

Fig. 14 is a flow chart for describing a mode setting 
method for a forward direction defined from a frame relay 
network to an ATM network; 
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Fig. 15 is a flow chart for describing a mode setting 
method for a forward direction defined from an ATM network to 
a frame relay network; 

Fig. 16 is a flow chart for describing a mode setting 
method for a backward direction defined from an ATM network to 
a frame relay network; 

Fig. 17 is a flow chart for describing a mode setting 
method for a backward direction defined from a frame relay 
network to an ATM network; 

Fig. 18 is an explanatory diagram for explaining types of 
mode setting of a forward direction defined from a frame relay 
network to an ATM network; 

Fig. 19 is an explanatory diagram for explaining a set 
value obtained on the basis of a mode setting result of a 
forward direction defined from a frame relay network to an ATM 
network; 
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Fig. 2 0 is an explanatory diagram for explaining a type of 
mode setting of a forward direction defined from an ATM 
network to a frame relay network; 

Fig. 21 is an explanatory diagram for explaining a set 
value obtained on the basis of a mode setting result of a 
forward direction defined from an ATM network to a frame relay 
network; 

Fig. 22 is an explanatory diagram for explaining types of 
mode setting for a backward direction defined from an ATM 
network to a frame relay network; 

Fig. 23 is an explanatory diagram for explaining a set 
value obtained on the basis of a mode setting result of a 
backward direction defined from an ATM network to a frame 
relay network; 

Fig. 24 is an explanatory diagram for explaining types of 
mode setting for a backward direction defined from a frame 
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relay network to an ATM network; and 

Fig. 25 is an explanatory diagram for explaining a set 
value obtained on the basis of a mode setting result of a 
backward direction defined from a frame relay network to an 
ATM network. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to drawings, various preferred embodiments of 

the present invention will be described. 

INTERNAL ARRANGEMENT OF FRS/ATM CONVERTING FUNCTION UNIT 
Fig. 1 shows a structural block diagram of an FRS/ATM 

converting function unit according to an embodiment of the 

present invention . 

In an upper-half drawing portion of this FRS/ATM converting 

function unit, a data conversion along a direction defined 

from an ATM cell format to a frame relay format is carried 
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out. In this figure, reference numeral 401 indicates an ATM 
cell receiving unit, namely corresponding to an interface for 
receiving an ATM cell sent from an ATM network. Reference 
numeral 402 shows a data expanding unit. In this data 
expanding unit 402, data of an ATM cell is expanded, and then, 
this expanded data is used to constitute frame relay data. 
Reference numeral 403 represents an EFCI saving unit for 
extracting an EFCI (Explicit Forward Congestion Indication) 
from ATM data to save this extracted EFCI. The value of this 
EFCI is compared with a value of an FECN (Forward Explicit 
Congestion Notification) produced from the expanded data 
derived from the data expanding unit 402 by an FECN producing 
unit (in the case of forward direction) by a comparing unit 
406. Then the comparison result is converted into a 
congestion bit by a congestion bit converting unit 407. The 
congestion bit is supplied via the congestion bit converting 

- 19 - 



unit 407 to an HDLC producing unit 412. . It should be noted 
that the comparing unit 406 contains a mode setting unit 410. 
An FECN of a Q. 922-DLL frame is set to either "congestion 
occurs' 1 or "no congestion" in accordance with a setting mode 
of this mode setting unit 410. 

The function of this mode setting unit 410 will be later 
discussed more in detail. 

An abort producing unit 40 8 owns a function capable of 
producing an abort signal in the case that such a recognition 
is made of "congestion occurs" based on an EFCI extracted from 
an ATM cell. In response to this abort signal, a transmission 
frame is deleted in the HDLC producing unit 412. 

Also, a BECN producing unit 405 owns a function capable of 
producing a BECN (Backward Explicit Congestion Notification) 
along a backward direction. A selector (SEL) has a function 
capable of selectively sending expanded data derived from the 
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data expanding unit 402 and a conversion result of the 
congestion bit converting unit 407 to the HDLC producing unit 
412. 

A buffer amount monitoring unit 414 monitors a buffer state 
of the data expanding unit 402 to notify the monitored buffer 
state to a read control unit 413. In response to the 
notification issued from this buffer amount monitoring unit 
414 and a read reinitiating unit 415, the read control unit 
413 controls the data reading operation from the data 
expanding unit 402. 

On the other hand, in a lower-half drawing portion of this 
FRS/ATM converting function unit, a data conversion along a 
direction defined from a frame relay format to an ATM cell 
format is carried out. 

A HDLC receiving unit 417 receives an HDLC of frame relay 
data, and transfers this received HDLC to a data saving unit 
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418. The data saving unit 418 extracts congestion information 
from this frame relay data, and then sends the extracted 
congestion information to both a BECN producing unit 420 and 
the FECN producing unit 421. The BECN produced from the BECN 
producing unit 420 is supplied to a mode setting unit 426. In 
accordance with a mode set by this mode setting unit 426, an 
EFCI is produced from an EFCI information producing unit 425, 
and this EFCI is inserted into an ATM cell. 

Also, a selector (SEL) 422 selectively supplies the outputs 
derived from the data saving unit 418 and the BECN producing 
unit 420 to an SAR-PDU producing unit 423. Then, finally, 
such an ATM cell to which the congestion information has been 
set in the above manner is transmitted from an ATM cell 
transmitting unit 424 to an ATM network. 

Next, frame structures of the respective layers (see Fig. 
3) from a frame relay up to an ATM cell employed in this 

- 22 - 



embodiment will now be explained in detail. 
STRUCTURE OF Q. 922-DLL-PDU 

As indicated in Fig. 5, with respect to a Q. 922-DLL-PDU 
format, "0" bit is stuffed in fields other than a FLAG field 
(Bit Stuffing) . Accordingly, after a FLAG is detected, "0" 
located immediately after "1" continued by 5 octets is 
extracted to format it as a frame relay. Similar to a header 
format of an FR-SSCS-PDU format (which will be discussed 
later), there are 3 types (namely, 2 octets, 3 octets, and 4 
octets) of address fields. 

The format structure of Q . 922-DLL-PDU shown in Fig. 5 is 
such a format structure f rom which 11 0" bit has been deleted. 
Also, the address field shown in this drawing is 2 octets. 

In this drawing, the congestion information along the 
forward direction is stored into the FECN (Forward Explicit 
Congestion Indication) , and the congestion information along 
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the backward direction is stored into the BECN (Backward 
Explicit Congestion Notification) . 
STRUCTURE OF FR-SSCS-PDU 

As illustrated in Fig. 6, an FR-SSCS-PDU format is 
identical to the Q. 922-DLL-PDU format except for the flag, 
the "0"-bit stuffing portion, and the FCS . 

STRUCTURE OF CPAAL5-PDU 

Fig. 7 represents a CPAAL5-PDU format. In the CPAAL5 , a 
variable length frame (namely, 1 to 65535-octet lengths) 
transmission is performed. As a consequence, in the CPAAL5- 
PDU format, there are provided a pad (PAD: Packet 
Assembly/Disassembly) used to multiply an ATM cell by an 
integer, extracting of a frame portion, and a length field for 
detecting an error which is not detected by CRC-32. 

Fig. 8 represents contents of the respective fields 
contained in the CPAAL5-PDU . 
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STRUCTURE OF ATM CELL 

Fig. 9 represents a format of an ATM cell. In this 
drawing, congestion information which is transmitted as EFCI 
information is stored into a PTI (Payload Type Identifier) . 

This PTI is arranged by 3 octets. It should be noted that 
either "000" or "001" implies "no congestion", and either 
"010" or "011" implies "congestion occurs". 

CONGESTION INFORMATION TRANSMISSION ALONG 
FORWARD / BACKWARD DIRECTIONS 

Referring now to Fig. 10 to Fig. 13, congestion information 
along a forward direction and also a backward direction will 
be described. 

In this specification, the following definition is made: 
with respect to a transmission direction of congestion 
information, an indication of a congestion condition occurred 
in an up stream is defined as a "forward direction", whereas 

- 25 - 



an indication of a congestion condition occurred in a down 
stream is defined as a "backward' 1 direction. 

In this case, it is practically difficult to specify an 
actually existing congestion point with employment of the FECI 
information , the FECN information, and the BECN information. 
However, it is possible to clarify a direction along which 
congestion is present. 

Fig. 10 represents a format direction defined from a frame 
relay network to an ATM network. A fact as to whether or not 
congestion is present in the upper stream, namely on the side 
of a frame relay network 205 is transmitted as an FECN of a Q. 
922 core frame. This FECN information of the Q. 922 core 
frame is converted into an FECN of an FR-SSCS (see Fig. 6) by 
an FRS/ATM converting function unit (IWF) 202. Then, the 
converted FECN information of the FR-SSCS is stored into the 
EFCI which is stored into the PTI of the ATM cell (see Fig. 

- 26 - 



9) , depending upon each of various modes. As a result, it is 
possible to recognize as to whether or not the congestion is 
present on the upper stream side (namely on the frame relay 
network side) in the ATM network 201. 

Fig. 11 indicates a backward direction defined from the 
frame relay network to the ATM network. A Q. 922 BECN 
indicative of congestion occurred from the upper stream side 
(frame relay network side) along the backward direction is 
acquired, and furthermore, an EFCI of an ATM cell arrived from 
the down stream direction (ATM network side) is read. As a 
result, these Q. 922 BECN and EFCI of the ATM cell are 
reflected to BECN of FR-SSCS in accordance with the respective 
modes, and the congestion information on the down stream side 
(ATM network side) can be transmitted. 

Fig. 12 represents a forward direction defined from the ATM 
network to a frame relay network. A fact as to whether or not 
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congestion is present in the upper stream, namely on the side 
of the ATM network 201 is transmitted as an EFCI stored in a 
PTI of an ATM cell. This EFCI information is converted into 
an FECN of an FR-SSCS (see Fig. 6) by the FRS/ATM converting 
function unit (IWF) 202 in combination with the congestion 
information of the original FECN of the FR-SSCS in accordance 
with the respective modes. Furthermore, this converted FECN 
information is transmitted as an FECN of a Q. 922 core frame 
to the frame relay network 205 side. As a result, it is 
possible to recognize as to whether or not the congestion is 
present on the upper stream side (namely on the ATM network 
side) in the frame relay network 205. 

Fig. 13 indicates a backward direction defined from the ATM 
network to the frame relay network. A BECN of an FR-SSCS 
arrived from the down stream direction (i.e., frame relay 
network side) is read into the FRS/ATM converting function 
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unit (IWF) 202 , and then this BECN information is converted 
into a BECN of the Q. 922 core frame in accordance with the 
respective modes. As a result, the congestion information 
occurred on the down stream side (frame relay network side) 
can be transmitted. 

In this embodiment, the mode setting units 410 and 42 6 as 
explained with reference to Fig. 1 may prepare several modes. 
In accordance with these modes, a decision is made how 
congestion information occurred in one network is transferred 
to another network, depending upon a combination of a group of 
the above-described frame relay network to ATM network and the 
above-explained ATM network to frame relay network, and 
another group of the above-described forward direction and 
backward direction. 

Fig. 14 to Fig. 17 illustratively show types of mode 
setting operations along the forward/backward directions. 
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MODE SETTING OPERATION OF FORWARD DIRECTION: 



FRAME RELAY NETWORK to ATM NETWORK 

Fig. 14 is a flow chart for showing a control sequence in 
the forward direction defined from the frame relay network to 
the ATM network. 

In this flow chart, when the FRS/ATM converting function 
unit (IWF) 202 receives the Q. 922 core frame, if the value of 
FECN information is equal to "0" (step 1401) , namely no 
congestion occurs on the side of the upper stream (i.e., frame 
relay network side) , then 0 is set to the FECN value of FR- 
SSCS, and furthermore, "0" is set to the EFCI value of the ATM 
cell (step 1402) . 

On the other hand, in such a case that the FECN value of 
the Q. 922 core frame is not equal to "0" at the above- 
described step 1401, three modes are selectable. 

That is, a first mode (step 1404) corresponds to such a 
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mode similar to the conventional mode. In this first mode, 
the FECN field of the Q. 922 core frame is directly duplicated 
to the FECN field of FR-SSCS without any conditions. However, 
this value is not reflected to the ATM cell. As a 
consequence, in this first mode, the FECN value of FR-SSCS is 
set to "1" , and the EFCI value of the ATM cell is set to "0". 

A second mode (step 1405) corresponds to a mode specific to 
this preferred embodiment. In this specific second mode, the 
FECN information of the Q. 922 core frame is mapped to all of 
the EFCI information of the ATM cells belonging to this core 
frame (namely, converted from this frame) . By using this 
second mode, the congestion information of the Q. 922 core 
frame will be directly reflected to all of the ATM cells. 

A third mode (step 1406) also corresponds to a mode 
specific to this preferred embodiment. In this specific third 
mode, the FECN information of the Q. 922 core frame is mapped 
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only to the EFCI information of the last ATM cell belonging to 
this core frame (namely, converted from this frame) . By using 
this third mode, the congestion information is merely 
processed only in the last ATM cell. As a consequence, it is 
possible to avoid such a problem that the transfer process 
operation is delayed by executing the cumbersome congestion 
information processing operation. 

Fig. 18 indicates the contents of these first to third 
modes, and Fig. 19 represents the setting conditions of the 
FECN of FR-SSCS and the EFCI of the ATM cells in the 
respective modes . 

MODE SETTING OPERATION OF FORWARD DIRECTION: ATM NETWORK 
to FRAME RELAY NETWORK 

Fig. 15 is a flow chart for showing a control sequence in 
the forward direction defined from the ATM network to the 
frame relay network. 
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In this flow chart, when "0" is set to a value of EFCI of 
an ATM cell received by the FRS/ATM converting function unit 
(IWF) 202 (step 1501) , a determination is made as to whether 
or not a value of FECN of FR-SSCS is also equal to "0" (step 
1502) . When both values are equal to "0" , "0" is set to a 
value of FECN of a Q. 922 core frame (step 1503) . 

On the other hand, when only a value of FECN of FR-SSCS is 
equal to "1", "1" is set to a value of FECN of the Q. 922 core 
frame (step 1507) . 

Also, when the value of EFCI of the ATM cell is equal to a 
value other than "0", two modes are selectable (step 1504). 

In a first mode (step 1505) , a determination is made as to 
whether or not a value of EFCI of the last ATM cell 
corresponding to the Q. 922 core frame is equal to "1" (step 
1505). When this value is equal to "1" "1" is similarly set 
to a value of FECN of the Q. 922 core frame (step 1507) . In 
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such a case that a value of EFCI of the last ATM cell is not 
equal to "1", "0" is set to a value of FECN of the Q. 922 core 
frame (step 1503) . 

A second mode (step 1506) corresponds to a mode specific to 
this preferred embodiment. In the case that an EFCI field of 
any ATM cell belonging to a segment frame to be received is 
set to "1", "1" is set to the value of FECN of the Q. 922 core 
frame. Also, when the values of EFCI of any ATM cells are 
equal to "0", "0" is set to the value of FECN of the Q. 922 
core frame (step 1503) . In accordance with this second mode, 
such information for indicating that the congestion occurs in 
any ATM cell will be reflected to the frame relay network 
side . 

Fig. 20 indicates the contents of the mode operations. 
Fig. 21 shows the set values of FECN of the Q. 922 core frame 
in the respective modes . 
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MODE SETTING OPERATION OF BACKWARD DIRECTION: ATM 
NETWORK to FRAME RELAY NETWORK 

Fig. 16 is a flow chart for showing a control sequence in 
the backward direction defined from the ATM network to the 
frame relay network. 

In this flow chart of Fig. 16, a determination is made as 
to whether or not a value of BECN of FR-SSCS received by the 
FRS/ATM converting function unit (IWF) 202 is equal to "0" 
(step 1601) . When this value of BECN of FR-SSCS is equal to 
"0" , "0" is similarly set to the value of BECN of the Q. 922 
core frame (step 1602) . 

To the contrary, when the value of BECN of FR-SSCS is not 
equal to "O", two modes are selectable (step 1603) . 

A first mode (step 1604) corresponds to such a mode that a 
value of a BECN field of FR-SSCS is directly duplicated to the 
Q. 922 core frame without any conditions. 
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A second mode (step 1602) corresponds to such a mode that 
the value of BECN of the Q. 922 core frame is always set to 
" 0" . In accordance with this second mode, the congestion 
information in the backward direction can be neglected. This 
becomes effective in such a case that the congestion 
information is not required, depending upon service 
conditions . 

Fig. 22 indicates the contents of the mode operations. 
Fig. 23 shows the set values of BECN of the Q. 922 core frame 
in the respective modes. 

MODE SETTING OPERATION OF BACKWARD DIRECTION: 

FRAME RELAY NETWORK - ATM NETWORK 

Fig. 17 is a flow chart for showing a control sequence in 
the backward direction defined from the frame relay network to 
the ATM network. In this mode setting operation, the state 
transition of either "congestion occurs" or "no congestion" is 
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judged with providing a protection time period in accordance 
with the VCC congestion state transition diagram shown in Fig. 
4. A state monitoring operation of this VCC is carried out by 
a VCC state monitoring unit 416 shown in Fig. 1. In Fig. 4, 
"no VCC congestion" is set as an initial setting condition 

(step 2601) . Then, when EFCI=1 is received (step 2606) , the 
timer T starts its time counting operation (step 2603) . While 
the time counting operation is commenced by this timer T, the 
present state is moved to "VCC congestion occurs" (step 2604) . 
Then, when EFCI=0 is received by time out (step 2605) , or time 

out is taken place (step 2606) , the present state is again 
moved to "no VCC congestion" state. 

Next, in the below-mentioned mode 1, or mode 3, the state 

transition occurs at timing when EFCI-1 of a final ATM cell. 

In the below-mentioned mode 2, or mode 4, the state transition 

occurs at timing when EFCI=1 of any one of ATM cells. 
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In the case that "VCC congestion occurs" is found based 
upon the state transition as explained in Fig. 4 (step 1701) , 
the value of BECN of FR-SSCS is set to "0" (step 1702) . 

On the other hand, when there is no congestion of VCC and 
furthermore such a Q. 922 core frame is received, the BECN 
value of which is set to "O", the BECN value of FR-SSCS is set 
to "0" (step 1702) . 

In any cases that the BECN value of the received Q. 922 
core frame is equal to any value other than "0", modes 1 to 4 
can be set. 

In the first mode, an EFCI value of an ATM cell in a "last" 
segment frame is employed in a VCC congestion transition, and 
furthermore, the congestion state of VCC is set to "congestion 
occurs". The final segment frame is received along an ATM 
network to frame relay network direction used in a bi- 
directional connection. In this case, "1" is set to the BECN 
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value of FR-SSCS. 

A second mode corresponds to such a mode in which a BECN 
value of a Q. 922 core frame transmitted along a frame relay 
network - ATM network direction is set, or an EFCI value of an 
ATM cell in any one of segment frames is employed in a VCC 
congestion transition, and furthermore, the congestion state 
of VCC is set to "congestion occurs". This any segment frame 
is received along the ATM network to frame relay network 
direction used in the bi-directional connection. In this 
case, "1" is set to the BECN value of FR-SSCS. 

In a third mode, a BECN value of a received Q. 922 core 
frame is negligible. Then, in this third mode, an EFCI value 
of an ATM cell in a "final" segment frame is employed in a VCC 
congestion transition, and furthermore, the congestion state 
of VCC is set to "congestion occurs". The final segment frame 
is received along the ATM network to frame relay network 
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direction used in the bi-directional connection. In this 
case, "1" is set to the BECN value of FR-SSCS. 

Similarly, in a fourth mode, a BECN value of a received Q. 
922 core frame is negligible. Then, this fourth mode 
corresponds to such a mode in which an EFCI value of an ATM 
cell in any one of segment frames is employed in a VCC 
congestion transition, and furthermore, the congestion state 
of VCC is set to "congestion occurs 11 . This any segment frame 
is received along the ATM network to frame relay network 
direction used in the bi-directional connection. In this 
case, "1" is set to the BECN value of FR-SSCS. 

As a consequence, in this case, the mode 3 and the mode 4 
are additionally provided, by which there is no mutual 
compatibility between the congestion information in FR-SSCS 
and the congestion information in the Q. 922 core frame. As ; 
result, it is possible to select such a flexible transmission 
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system for the congestion information. 

Fig. 24 indicates the contents of these first to fourth 
modes, and Fig. 25 represents the setting values of the BECN 
of FR-SSCS in the respective modes. 
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WHAT IS CLAIMED IS: 

1. An apparatus for interfacing a frame relay network and an 
ATM (Asynchronous Transfer Mode) network, comprising: 

congestion information extracting means for extracting 
congestion information from data of one network of said frame 
relay network and said ATM network; 

mode setting means for combining said extracted congestion 
information with congestion information of an output side in 
accordance with a setting condition; and 

congestion information writing means for writing the 
combined congestion information into data of the other network 
of said frame relay network and said ATM network in accordance 
with a mode set by said mode setting means. 

2. A congestion information setting system as claimed in Clai 
1 wherein: 

while setting the congestion information along a forward 

- 42 - 



direction defined from the frame relay network to the ATM 
network, when said mode setting means receives frame relay 
data indicating that the congestion information corresponds to 
"congestion occurs", said mode setting means selects any one 
of: 

a first mode in which "congestion occurs" is set to at 
least congestion information of an ATM cell corresponding to a 
s egment f rame ; 

a second mode in which "congestion occurs" is set to 
congestion information of all of ATM cells corresponding to a 
segment frame; and 

a third mode in which "congestion occurs" is set only to 
congestion information of a final ATM cell corresponding to a 
s egment frame . 

3. A congestion information setting system as claimed in Claim 
1 wherein: 
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while setting the congestion information along a forward 
direction defined from the ATM network to the frame relay 
network, when said mode setting means receives an ATM cell 
indicating that the congestion information corresponds to 
"congestion occurs ", said mode setting means selects any one 
of: 

a first mode in which "congestion occurs" is set to at 
least congestion information of frame relay data when said 
received ATM cell is a final ATM cell corresponding to a 
segment frame; and 

a second mode in which "congestion occurs" is set to 
congestion information of frame relay data when said received 
ATM cell is any one of ATM cells corresponding to a segment 
frame . 

4. A congestion information setting system as claimed in Claim 
1 wherein: 
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while setting the congestion information along a backward 
direction defined from the ATM network to the frame relay 
network, 

said mode setting means selects any one of: 
a first mode in which the congestion information 
transmitted from the backward direction is directly set to 
congestion information of frame relay data; and 

a second mode in which congestion information of frame 
relay data is always set to "no congestion". 

5. A congestion information setting system as claimed in 
Claim 1 wherein: 

while setting the congestion information along a backward 
direction defined form the frame relay network to the ATM 
network , 

said mode setting means if comprised of: 

congestion transition means for transferring a congestion 
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state in response to a congestion information value of an ATM 
cell received along the backward direction; and 

said mode setting means selects any one of plural modes 
prepared by combining the state of said congestion transition 
means with congestion information of frame relay data. 
6. A congestion information setting system as claimed in 
Claim 5 wherein: 

said congestion transition means is comprised of a timer, 
and forcibly updates a congestion state when new congestion 
information is not reached for a predetermined time period. 
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ABSTRACT OF THE DISCLOSURE 
In a transmission service for connecting a frame relay 
network to an ATM (asynchronous transfer mode) network, since 
a congestion information setting system used in a connection 
apparatus capable of interfacing the frame relay network and 
the ATM network, is arranged by: congestion information 
extracting means for extracting congestion information from 
data of one network of said frame relay network and said ATM 
network; mode setting means for combining said extracted 
congestion information with congestion information of an 
output side in accordance with a setting condition; and 
congestion information writing means for writing the combined 
congestion information into data of the other network of said 
frame relay network and said ATM network in response to a mode 
set by said mode setting means are provided, the congestion 
information can be transmitted between different networks in a 
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flexible manner. This congestion information setting system 
can be flexibly applied to a case where congestion information 
of one network is directly transmitted to the other network; 
another case where the congestion information of one network 
is directly transmitted to the other network only under 
predetermined condition; and another case where it is 
desirable that the congestion information of one network is 
completely untransmitted to the other network. 
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MODE 1 


If EFCI field is set to "congestion occurs" 
at the last ATM cell of the segment frame 
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FR-SSCS-PDU to be received is set to 
"congestion occurs ," FECN of Q. 922-DLL 
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FIG. 21 










REMARKS 




ATM EFCI 


FR-SSCS FECN 


Q.922 FECN 




MODE 1 


0 


0 


0 


*1: If 




0 


1 


1 


EFCi has 




1 *1 


0 


1 


been set 




1 *1 


1 


1 


at last 










final ATM 










cell 


MODE 2 


0 


0 


0 


*2 : If 


(NEW) 


0 


1 


1 


EFCi has 




1 *2 


0 


1 


been set 




1 *2 


1 


1 


at any of 










the ATM 










cell 


FIG. 22 




CONTENT 


REMARKS 


MODE 1 


BECON FIELD 


OF FIR-SSCS-PDU 


IS 






DUPLICATED TO BECN FIELD OF 


Q.922 CORE 






FRAME WITHOUT ANY CHANGE » 






MODE 2 


BECN OF Q.9 2 2-DLL FRAME IS ALWAYS SET 




(NEW) 


TO o . 









FIG. 23 



MODE 1 



MODE 2 (NEW) 



RECEPTION 



FR-SSCS BECN 



1 
0 



1 
0 



TRANSMISSION 



REMARKS 



Q.922 BECN 



1 
0 



0 

o 



FIG. 24 





CONTENT 
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Declaration and Power of Attorney For Patent Application 
Japanese Language Declaration 



As a befow narr.-.d inventor. I hereby decta; +hat: 



\ ! f fL(D&.f%> ^"tfS* GSIiiiT3EtfjStf3££^W^fC:iEi6$ix My residence, post office address and citizenship are as stated 

- ^ £i§ 9 "M*. 4 next to my name. 

S! s TSI^i&#W^^K:BgU"C3S*3ESfcS!<t$tt* 4^fWJB I believe I am the original, first and sole inventor (if only one name 

^ L *Cv*5#*fl^8 r fCOfr*T\ &i*£#3a k Oif — <£>3£t## (T is listed below) or an original, first and joint inventor (if plural 

"1 Sl<7)ft £ A 5 — O^^-q*} ti L < i±&#ftf I ^^M£! t ?!#T-& & names are listed below) of the subject matter which is claimed and 



for which a patent is sought on the invention entitled 



CONGESTION INFORMATION S E TTING SYS TE M 



maw****: ^ u 



the specification of which is attached hereto unless the following 
box is checked: 



□ 



was filed on 

as United States Application Number or 
PCT International Application Number 

and was amended on 
(if applicable). 



I hereby state that I hav« reviewed and understand the contents of 
the above identified specification, including the claims, as 
amended by any amendment referred to above. 



I acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 
Section t.56. 



P«S* 1 of 

Burden Hour Statement: Thw form ik e&timated to take 0.4 hours to complete. Time will vary depending upon the needs of the individual case. Any comment* on the 
amount of time you are required to complete thu torm stntaid he **m to the Chief Information Officer. Patent and Trademark Office. Washington. DC 20231. DO NOT 
SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO Commissioner of Patent* and Trademark*. Waahington. DC 2023 I . 
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Japanese Language Declaration 



3 5 35 X 1 9 & (a) - (d) J&XIi 3 6 5 3* 
ik'Lr^S^M^ 3 6 5 {a)J£tc£T<*asiJS£ii«L X 

C*c4-:3g-r 5 £ £ tic. g#*fc£-r=JSLTv^ 
Tic. ^^-?tS:it-, ^ntxv^i-c 



Prior Foreign Application (s) 

10-282567 

(Number) 

(Number) 



Japan 



{Country) 



(Country) 



(Application No.) 



(Filing Date) 



(Application No.) 



(Appiication No.) 
(iiilSS^) 



(Filing Date) 
(ttJ&R) 

(Filing Date) 



fill, ^^^^^at^siHvr^^K^^x^i^^^^ 
«*'3*tt^*t>jft5ci*2S*L. tercet; h^mr* 



I hereby claim foreign priority under Tide 35, United States Code, 
Section 113 (*Hd) or 365(b) of any foreign application^} for patent 
or inventor's certificate, or 365(a) of any PCT International 
application which designated at ieast one country other than the 
United States, listed be tow and have also identified below, by 
checking the box, any foreign appiication for patent or inventor's 
certificate, or PCT International application having a filing date 
before that of the application on which priority is claimed. 

Priority Not Claimed 

05/10/1998 

(Day/Month/Year Filed) ° 



(Day/Month/Year Filed) 

I hereby claim the benefit under Title 35, VoUed States Code, 
Section 113(e) of any United States provisional application(s) listed 
below. 



(Application No.) 



(Fifing Date) 



1 hereby claim the benefit under Title 35, United States Code, 
Section 120 of any United States applications), or 365(c) of any 
PCT International application designating the United States, listed 
below and, insofar as the subject matter of each of the dat'ms of 
this application is not disclosed in the prior United States or PCT 
International application in the manner provided by the first 
paragraph of Title 35, United States Code Section 112, I 
acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56 which became available between the filing date of the 
prior appiication and the national or PCT International filing date of 
application. 

(Status: Patented, Pending, Abandoned) 

(Status: Patented, Pending, Abandoned) 

I hereby declare that all statements made herein of my own 
knowledge are true and that alt statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 
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Japanese Language Declaration 






POWER OF ATTORNEY: As a named inventor, I hereby appoint 
the following attorney (s) and/or agent{s) to prosecute this 
application and transact att business in the Patent and Trademark 
Office connect&i therewith (list name ano* registration number) 






Aarcn B. KARAS, Jft=g* No. 18,923; Sao&cn HELB3CHT, 
Esg. Nd, ZSrU/Z and Lecnara COOPER Reg. Nd*Z7,625 

Send Correspondence to: 

HEifaarr & karas, p.c. 

Rrpire State Building, 60th Floor 
New Ycdc, Naw Ybrit 10118 
Lhited States of Arerica 






Direct Telephone Calls to: (nam* aadteiephone number) 






flaLfgofct & Karas, P.C* 
(212) 6X3-5000 










Hfe— Wfc 


Full name of sole or first inventor 

Miyyki KAWATAKA 




£ 




Inventor's signature w _ Date 

x 7 1 I JlrVE #7 ) September 14, 1 


99!) 


y 




Residence 1 7 

Kawasaki-shi f Kanagawa, Japan 








Citizenship 

Japanese 








Post Office Address c /o FUJITSU LIMITED, 1-1, 
Kamikodanaka 4-chome, Nakahara-ku, 






Kawasaki -shi, Kanagawa, 211-8588 Japan 








Fu« name of second joint inventor, if any 






iff-^wja^- eft 


Second inventor's signature Date 








Residence 








Citizenship 








Post Office Address 












e>c >) 


(Supply similar information and signature for third and subsequent 
joint inventors.) 



P«i!« 3 of 



THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re the Application of: Miyuki KAWATAKA 
Filed: : Concurrently herewith 

For : CONGESTION INFORMATION SETTING SYSTEM 

Serial No. : Concurrently herewith 

September 23, 1999 

Assistant Commissioner of Patents 
Washington, D.C. 20231 

SUB -POWER OF ATTORNEY 

SIR: 

I, Samson Helfgott Reg. No. 23,072 attorney of record 
herein, do hereby grant a sub-power of attorney to Linda S. 



Chan, Reg. No. 42,400 and Jacqueline M. Steady, Reg. No. 44,354 




EMPIRE STATE BUILDING 
NEW YORK, NY 10118 
DOCKET NO.: FUJY16.53 8 

LHH: power 

Filed Via Express Mail 

Rec. No. : EM366877247US 

On: Set/Qsnber 23. 1999 

By Ai S c ^n7fi S^ 2 , 

Any Tee due as a result of this paper, not covered 
by an enclosed check may be charged on Deposit 
Acct. No. 08-1634. 



